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Abstract 



Based on various strategies and three new doubling operators, we present several 
simple directed-graph proofs of the celebrated Sharkovsky's cycle coexistence theorem. 
A simple non-directed graph proof which is especially suitable for a calculus course right 
after the introduction of Intermediate Value Theorem is also given (in section 3) . 



1 Introduction 



Throughout this note, J is a compact interval, and / : / — / is a continuous map. For each 
integer n > 1, let /" be defined by: = / and /" = / o /"^^ when n> 2. For in /, we 
call xq a periodic point of / with least period m or a period-m point of / if /'"(xq) = xq and 
/*(xo) 7^ xq when < i < m. If /(a;o) = xq, then we call xq a fixed point of /. 

For discrete dynamical systems defined by iterated interval maps on /, one of the most 
unexpected results is Sharkovsky's cycle coexistence theorem which states as follows: 

Theorem (Sharkovsky P^ I26|, I29L 131] ) Let the Sharkovsky's ordering of the natural num- 
bers he defined (as suggested by Sharkovsky |31] ) as follows: 

1 ^ 2 ^ 2^ ^ 2^ ^ < 2" ^ < 9 ■ 2" ^ 7 ■ 2" ^ 5 ■ 2" ^ 3 ■ 2" ^ • ■ • 

<9-22 ^7-22 ^5-22 ^3-22^ <9-2^7-2^5-2^3-2^ <9^7^5^3. 

Then the following three statements hold: 

(1) /// has a period-m point and if n -<m, then f also has a period-n point. 

(2) For each positive integer n there exists a continuous map from I into itself that has a 
period-n point but has no period-m point for any m with n -< m. 
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(3) There exists a continuous map from I into itself that has a period-2^ point for i = 
0, 1, 2, . . . but has no periodic point of any other period. 

It is clear that (1) is equivalent to the following three statements (cf. |14L I15L 133]): 

(a) if / has a period-m point with m = 3 or 4, then / has a period-2 point; 

(b) if / has a period-m point with m > 3 and odd, then / has a period- (m + 2) point; and 

(c) if / has a period-m point with m > 3 and odd, then / has a period-6 point and a 
period- (2m) point. 



These three statements explain clearly why Sharkovsky's ordering is defined as it is. Note that 
in (a) we only need the special cases when m = 3, 4 (instead of all m > 3) which can be easily 
proved by discussing cases. Also, in (b) and (c), we don't require the existence of periodic 
points of all periods > m + 1 and all even periods. Only the existence of period- (m + 2), 
period-6 and period- (2m) points suffices. See section 11 for details. 

In the past 30 years, there have been a number of papers dealing with Sharkovsky's 
theorem (see references), including the three papers |13L I14|, 115] by the author and the 
"standard proof developed in [3, [HI, [9i I20L 133] and improved in [1] which, for the odd 
period cases, shows the existence of Stefan cycles first and then draws conclusions on (1) of 
Sharkovsky's theorem from the directed graphs of such cycles. On the other hand, in |10] . 
Burns and Hasselblatt " select a salient sequence of orbit points and prove that this sequence 
'spirals out' in essentially the same way as the Stefan cycles considered in the standard proof . 
Their proof and the standard's all use cycles of compact intervals with endpoints belonging 
to one and the same periodic orbit. By allowing these endpoints to be periodic or preperiodic 
points in different orbits, we have more cycles at our disposal and so can reach the goal more 
easily. Based on this tactic, we present in |14] a simple proof of (1) of Sharkovsky's theorem 



by going around the Stefan cycles. In this note, we shall present several strategies on how to 
prove (a), (b) and (c). We even confront the Stefan cycles with some quite straightforward 
arguments which achieve the same goal as the standard proof and yet surprisingly are just 
as simple as that in | I14] . 



To make this note self-contained, we include some well-known preliminary results in sec- 
tion 2. In section 3, we give a non-directed graph proof of (a), (b) and (c) which uses the 
Intermediate Value Theorem in a very straightforward way. In sections 4, 5 and 6, we concen- 
trate our attention on the point minP and/or the point maxP in any given period-m orbit 
P. In section 7, we examine how the iterates of a given period-m point "jump" around a fixed 
point of /. In section 9, we investigate how the points in a given period-m orbit which lie 
on either side of a fixed point of / are mapped to the other side by /. In these two sections, 
we even prove, when m > 5 is odd, the existence of Stefan cycles of least period m without 
assuming the non-existence of smaller odd periods other than fixed points. In sections 8 and 
10, we use the strategy in each previous section to treat the special case when / has a periodic 
point of odd period m > 5 but no periodic points of smaller odd periods other than fixed 
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points. The proof in each section is independent of the other. Some proofs of (a), (b), or (c) 
in these sections can be combined to give various complete proofs of (a), (b) and (c). Finally, 
in section 11, we present a complete proof of Sharkovsky's theorem in which the proof of (1) 
is different from those in | |14[ , 115] while the examples for (2) and (3) which are constructed 
by a new doubling operator are completely new. In section 12, we introduce two more new 
doubling operators which, together with the classical one and the one in section 11, can be 
used in various combinations, as in section 11, to construct new examples for (2) and (3). 



2 Preliminary results 



To make this paper self-contained, we include the following well-known results. 

Lemma 1. If /"(xq) = xq, then the least period of xq with respect to / divides n. 

Proof. Let m denote the least period of xq with respect to / and write n = km + r with 
< r < m. Then xq = /"(xq) = f^'^^'^ixo) = /^(/'^'"(xo)) = /^{xq). Since m is the smallest 
positive integer such that /""(xq) = Xq, we must have r = 0. Therefore, m divides n. ■ 

Lemma 2. If J is a closed subinterval of / and f{J) D J, then / has a fixed point in J. 

Proof. Write J = [a, b]. Since /(J) D J D {a, b}, there exist points p and q in [a, b] such that 
/(p) = and /(g) = b. Let g : / — > i? be a continuous map defined by g{x) = f{x) — x. 
Then g{p) = f{p) — p = a — p<0 and g{q) = f{q) — q = b — q>0. By Intermediate Value 
Theorem, there is a point z between p and q such that f{z) — z = g{z) = 0. So, z is a fixed 
point of / in J. ■ 

Lemma 3. Let k, m, n, and s be positive integers. Then the following statements hold: 



(1) If y is a periodic point of f with least period m, then it is a periodic point of /" with 
least period m/{m,n), where {m,n) is the greatest common divisor of m and n. 

(2) If y is a periodic point of /" with least period k, then it is a periodic point of f with 
least period kn/s, where s divides n and is relatively prime to k. 



Proof. (1) Let t denote the least period of xq under Then m divides nt since xq = 
(/")*(xo) = /"'(xo). Consequently, divides ^^^^ -t. Since j^^^ and are coprime, 

divides t. On the other hand, (/")(™/(™''^))(xo) = (xq) = xq. So, t divides 



{m,n) 



This shows that t 



{m,n) ' (m,n) ' 



(2) Since Xq = (/")^(xo) = /'^"'(xo), the least peirod of Xq under / is ^ for some positive 
integer s. By (1), (*^)/((^),n) = k. So, f = ((f)A;,n) = ((h)A;, (^)sf = i^){k,s). This 
shows that s divides n and (s, k) = 1. ■ 
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Lemma 4. Let J and L be closed subintervals of / with /(J) D L. Then there exists a 
closed subinterval K oi J such that /(-f^) = L. 

Proof. Let L = [a, 6]. Then since {a, &} G L G f{J), there are two points p and g in J 
such that f{p) = a and f{q) = b. If p < q, let c = max{p < x < g : /(x) = a} and let 
(i = min{c < x < q : f{x) = b}. If p > q, let c = max{g < x < p \ f{x) = b} and let 
d = min{c < x < p : f{x) = a}. In either case, let K = [c, d]. Then f{K) = L. ■ 

If there are closed subintervals Jo, Ji, ■ ■ ■ , Jn^i, Jn of / with J„ = Jq such that /( Ji) D Jj+i 
for z = 0, 1, ■ ■ ■ , n — 1, then we say that JqJi ■ ■ ■ J„_i Jq is a c?/c/e o/ length n. We need the 
following result which is useful for showing the existence of periodic points of some periods. 

Lemma 5. // J0J1J2 ■ ■ ■ Jn-\Jo is a cycle of length n, then there exists a periodic point y of 
f such that f\y) belongs to Ji for i = 0,1, - ■ ■ ,n — 1 and f^i^y) = y. 

Proof. Let Qn = Jo- Since f{Jn~i) Jo = Qn, there is, by Lemma 4, a closed subinterval 
Qn-i of Jn-i such that f{Qn~i) = Qn = Jq- Continuing this process one by one, we obtain, 
for each 0<i<n — 1, a. closed subinterval Qi of Ji such that f{Qi) = Qi+i- Consequently, 
/*(Qo) = Qi for all < 2 < n. In particular, /"(Qo) = Qn = Jo ^ Qo- By Lemma 2, 
there is a point y in Qq G Jq such that /"(y) = y. Since y G Qo, we also obtain that 

f{y) e f{Qo) = Q^G Ji for alio <t<n-i. m 

Remark. The point y obtained in Lemma 5 need not have least period n in general. However, 
by choosing appropriate cycles of length n, we can still get periodic points of least period n. 



3 A non-directed graph proof of (a), (b) and (c) 

The proof we present here is a slight improvement of the one in |15| . It is more direct and 
assumes no knowledge of dynamical systems theory whatsoever. 

Let P be a period-m orbit of / with m > 3 and let b = /™~^(min P). Then f{b) = min P < 
b. If f{x) < b on [minP, b], then, (minP <) /*(minP) < b for all i > 1, contradicting the fact 
that /™~^(minP) = b. So, there is a point a in [minP, b] such that /(a) > b. Let ;z be a fixed 
point of / in [a, b] and let v be a point in [a, z] such that f{v) = b. Since /^(minP) > minP 
and /^(f) = minP < v, the point y = max{minP < x < v : /^(x) = x} exists. Furthermore, 
/(x) > z on [y, v] and /^(x) < x on {y, v]. Therefore, y is a period-2 point of /. (a) is proved. 

For the proofs of (b) and (c), we assume that m > 3 is odd and note that /(x) > z > 
X > /^(x) on {y,v]. Since /^"^^(y) = f{y) > y and /™"^^(f) = /^(f) = minP < v, the 
point Pm+2 = min{?/ < x < v : /™'+^(x) = x} exists. Let k denote the least period of 
Pm+2 with respect to /. Then k > 1 and k divides m + 2 and so is odd. If A; < m + 2, 
then since f^^^{y) = f{y) > y and f^^^{pm+2) = if^){fKPm+2)) = < Pm+2, 

there is a point Wk+2 in {y,Pm+2) such that f^'^'^iwk+2) = Wk+2- Inductively, there exist 
points y < ■ ■ ■ < Wm+2 < Wm < Wm-2 < ■ ■ ■ < < Wk+2 < Pm+2 < v such that 



4 



/^+^*(wfc_i_2i) = Wk+2i for all i > 1, contradicting the fact that Pm+2 is the smallest point in 
{y,v) which satisfies /"^"""^(x) = x. Therefore, k — m + 2. This estabhshes (b). 

We now prove (c). Let Zq = min{u < x < z : p{x) = x}. Then p{x) < x and f{x) > z 
on {v,zo) and so also on {y,zo)- If f'^{x) < zq whenever minP < x < zq, then we have 
minP < /^*(minP) < zq for all i > 1 which contradicts the fact that (/^)('"~^)/^(minP) = 
b > Zq. Since /^(x) < a; < 2:0 on (y.zo), the point d = max{minP < x < y : P{x) = zq} 
exists and f{x) > z > Zq > P{x) on {d,y). Therefore, f{x) > z > Zq > P{x) on {d,ZQ). Let 
Ui = mm{d < X < V : P{x) = d}. Then d < P{x) < Zq on (ci, Mi). Let Ci be any point in 
(d, Ui) such that P{ci) — Ci. Let U2 — min{(i < x < Ci : P{x) = Ui}. Then d < {p)'^{x) < Zq 
on {d,U2)- Let C2 be any point in (d, 1*2) such that {PY{c2) — 02- Inductively, we obtain 
points d < ■ ■ ■ < Cn < Un < ■ ■ ■ < C2 < U2 < Ci < Ui < Zq such that d < {p)'"{x) < Zq on 
{d,Un) and {PY{Cn) = Cn- Since f{x) > z > Zq on {d,Zo), we have /*(c„) < < /^(c„) for 
all even i and all odd j in [0, 2n\. So, each c„ is a period- (2n) point of /. This proves (c). 

Remarks. (1) It is well-known that if there exist a fixed point z oi h E C^{I,I), a point 

c in / and an integer n > 2 such that h{c) < c < z < h"'{c) then h has periodic points of 
all periods. In the above proof of (c), we have P{v) < v < z < b = ). So, 

P has periodic points of all periods. However, this fact does not guarantee the existence of 
period- (2j) points for / for any odd j > 3. We need to do a little more work to ensure that 
as we did above. The following is another approach: Let m,v, z,b he defined as in the above 
proof. Let g e C°(/, /) be defined by g{x) = max{/(a;), z} if x < z and g{x) — mm{f{x), z} 
if X > z. Then g([minl , z]) C [2;, max/] and g{[z,ma.xl]) C [minJ,z]. So, g has no periodic 
points of any odd periods > 3. Since m > 3 is odd, for some 1 < i < m — 1, both 
and P~^^{b) lie on the same side of z. Let k be the smallest such i. Then the iterates 
f{b), P{b), - ■ ■ ,P{b) are jumping alternately around z and since f{v) — b, so are the 
iterates v, f{v), P{v), ■ ■ ■ , P^^{v). Consequently, g'^{v) = P{v) for all < i < A; + 1. If k is 
odd, then f^{b) < z and f^^^{b) < z and so g^^^{b) = z and g'^{v) = p{v) < v < z = g{z) = 
^^+2(5) = g'^+^(^v). If A; > 2 is even, then f''{b) > z and f^^^ib) > z and so g^^^{b) = z and 
g'^i^) = P{v) < V < z — g^'^'^{v). In either case, we have g'^{v) < v < z — {g'^Y{v) for some 
n>2. As noted above, this implies that g"^ has periodic points of all periods. In particular, 
g^ has period-j points for all odd j > 3. So, g has cither pcriod-j points or period-(2_7) points 
for any odd j > 3. Since g has no periodic points of any odd periods > 3, g has period-(2j) 
points which are also period-(2j) points of / for all odd j > 3. This establishes (c). 

If for each odd integer £ > 3, f has only finitely many period-^ points, then we have 
the following difi^erent approach: Let P be a period-m orbit of / such that (min P, max P) 
contains no period-m orbits of /. Then by (b), [min P, max P] contains a period- (m + 2) 
orbit Q of f. Let h be the continuous map from / into itself defined by h{x) = minQ if 
f{x) < minQ; h{x) — maxQ if f{x) > maxQ; and h{x) — f{x) elsewhere. Then h has 
no period-m points and by (b) h has no pcriod-j points for any odd 3 < j < m — 2. Since 
h has the period-(m + 2) orbit Q, there exist a fixed point z of h and a point v such that 
h{v) G Q and h'^(v) < v < z < h{v) = Consequently, h"^ has periodic points 

of all periods. Since h has no period-j points for any odd 3 < j < m, h has period- (2j) 
points for all odds 3 < j < m which are also periodic points of / with the same periods. In 
particular, / has period-6 and period- (2m) points and so (c) is proved. 
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(2) The arguments in the above proofs of (a) and (b) can be used to give a simpler proof 
of the main result of Block in [6] on the stability of periodic orbits in Sharkovsky's theorem 
without resorting to the Stefan cycles. Indeed, assume that / has a period-2" point. Let 
p _ j2" ^ Then F has a period-4 orbit Q. Arguing as in the proof of (a), there exists a 
point V such that minQ = F'^{v) < v < F{v). Since F^{mmQ) > minQ, there is an open 
neighborhood U of / in C^{I, I) such that, for each g in U, the map G = g"^" satisfies 
< V < G{v) and G^{minQ) > minQ. Thus, the point y = maxjminQ < x < v : 
G'^{x) = x} is a period-2 point of G. Consequently, y is a period-2"'"^ point of g. On the 
other hand, assume that / has a period- (2* • m) point with m > 3 and odd and i > 0. Let 
F = p\ Then F has period-m points. Arguing as in the proof of (a), there exist a period-2 
point y of F and a point v with y < v such that F"^^'^{y) > y and = F'^{v) < v and 

F has no fixed points in [y,v]. So, there is an open neighborhood W of f in G^{I,I) such 
that, for each h in W, the map H = h'^' satisfies that H"^~^'^{y) > y, H"^~^'^{v) < v, and H 
has no fixed points in [y,v]. By Sharkovsky's theorem, h has period-(2* ■ (m + 2)) points. 

From now on, let P be a period-m orbit of / with m > 3. We shall present seven different 
directed graph (digraph for short) proofs of (a), (b) and (c). The first three proofs depend 
on the choice of the particular point minP and/or max P. These particular choices simplify 
the proofs of (a), (b) or even (c) sometimes. In some cases, we shall need the following easy 
fact that if / has a period-3 point then / has periodic points of all periods. We shall also 
need the following easy result to show the existence of periodic points of all even periods. 

Lemma 6. Assume that there exist a point d and a fixed point z of f such that 

f%d) < z and f^id) <d<z< f{d), or f{d) <z<d< f\d) and z < f\d). 

Then f has periodic points of all even periods. Furthermore, these periodic points can be 
chosen between z and f{d) so that their iterates "spiral out" alternately around the fixed 
point z. 

4 The first digraph proof of (a), (b) and (c) 

Let b = /'""^(minP). Then f{b) = minP. If f{x) < b for all minP < x < b, then 
minP < /*(minP) < b for all i > 1. This contradicts the fact that b = /™~^(minP) < b. 
Consequently, since f{b) = minP, we have /([minP, 6]) D [minP, 6]. Let f be a point in 
(minP, b) such that f{v) = b and let z he a fixed point of / in {v, b). 

If for some point X in [minP, v], f{x) < z, then we consider the cycle [x, f] [z, 6] [x, f]. If for 
some X in [minP,t>], /(x) > z and v < /^(x), then we consider the cycle [x,f][6 : /(x)][x,f], 
where [c : d\ = [c,d] if c < d and [c : d] = [d,c] if c > d. If /^(x) < v < z < /(x) for all 
X in [minP, f], let p = max([minP, f] fl P) (< v). Then /^([minP, fl P) C [minP, fl P. 
Since is one-to-one on P, this implies that /^([minP, p] fl P) = [minP, fl P (and so m 
must be even). Consequently, /^([minP,p]) D [minP, p]. In this case, we consider the cycle 
[minP, p]/([minP, p])[minP, p]. In either case, we obtain a period-2 point y of f such that 
y < V < f{y). This proves (a). 
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We now prove (b). Let m > 3 be odd. Let k be the largest even integer in [0, m — 1] such 
that /*^(minP) < y. Then < A; < m - 2 since /"^-^(minP) ^ b > y. For < i < m - 2, 
let Ji — [/*(minP) : If there is a smallest odd integer i with k < £ < m — 2 such that 

/^(minP) < y, then y < /*(minP) for all k < i < i. We consider the cycle 

JkJk+iJk+2 ■ ■ ■ Je-i[v, fivMv, b]r+'-'-'Jk 

of length n for each n > m + 1, where {[v, denotes the n + k — £ — 1 copies of [v,b]. 

If y < P{mmP) for all odd integers k < j < m — 1, we consider the cycle 

of length n for each n > m + 1. In either case, we obtain a period-n point Pn in [minP, y] 
such that Pn < y < r{Pn) for all 1 < i < n — 1. This confirms (b). 

Here is a different proof. Let m > 3 be odd. Let i be the smallest odd integer in [l,m] 
such that /^(minP) < y. For < i < £ — 1, let /j = [/*(minP) : li i — m, then since 

/^~^(minP) — b, we consider, for each n > m + 1, the cycle 

of length n. U 1 < £ < m — 2, then we consider, for each n > m + 1, the cycle 

IohI2■■■Ii_^[v,f(ymv,b]r-'-'Io 

of length n. In either case, for each n > m + 1, we have a period-n point Qn in [minP, y] such 
that y < f\qn) for all odd 1 < j < m and all m + 1 < j < n. This also confirms (b). Note 
that the orbit of g„ need not be the same as that of p„ obtained above. 

On the other hand, we can let £ be the smallest oo?c? integer in [1, m+2] such that f^{v) < y. 
For < i < / - 1, let Ji = [f{y) : f{v)]. U£^m + 2, then f-\v) = f^+^v) = b and, for 
each n > m + 2, we consider the cycle 

of length n. If £ < m, then, for each n > m + 1, wc consider the cycle 

J0J1J2 ■ ■ ■ &])"-'-Vo 

of length n. In either case, we obtain, for each n > m + 2, a period-ra point of / whose orbit 
may be distinct from those of the points p„ and g„ obtained above. This confirms (b) too. 

For the proof of (c), let m > 3 be odd and let zq — mm{v < x < z : f'^{x) — x}. Then 
we have f{x) > z and /^(x) < a; < 2:0 on \v,z^. If /^(.x) < zq on [minP, u], then p{x) < Zq 
on [minP, 2:0). Consequently, (minP <) (/^)*(minP) < zq for each i > 1. Since m > 3 is 
odd, this contradicts the fact that (/^)'^™'~^^/^(min P) = h> zq. Hence max{/^(a;) : minP < 
X <v} > Zq. Let Iq = [minP,f] and h = [v,zo\. Then /^(/q) n D /o U h. For each 

n > 1, by considering the cycle /i(/o)"^i (with respect to p) of length n + 1, we obtain 
a point w in [v,Zo] such that = w and {f'^y{w) G Jq for all 1 < i < n. Thus 

P^{w) < V < w < f{w) for all 1 < z < n. In particular, the orbit of w under / contains at 
least n + 2 distinct points. Consequently, w is a period-(2n + 2) point of /. Therefore, / has 
periodic points of all even periods > 4. This establishes (c). 
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5 The second digraph proof of (a), (b) and (c) 



Let a and b be points in [minP, maxP] such that /(a) = maxP and f{b) = minP. If 6 < a, 
let z be the smallest fixed point of / in (6, a). Since /'^(minP) = maxP > z for some k > 1, 
we have max{/(x) : minP < x < b} > z. By considering the cycles [b,z] ([minP, 6])' [b,z], 
i > 0, we obtain periodic points of all periods for /. Now, let a and b be points in P such 
that /(a) = maxP and f{b) = minP. If 6 < a, then the above shows that / has periodic 
points of all periods and we are done. So, for the rest of this section, we assume that a < b. 

Let V be the unique point in P such that f{v) = b. li b < v, then by considering 
the cycle [6, w]([a, f], z > 1, wc obtain that / has periodic points of all periods > 2. 
If min P < V < b and there is a fixed point 5 of / in [min P, v] , then from the cycles 
[5, v], i > 1, we obtain that / has periodic points of all periods > 2. So, for the 

rest of this section, we assume that min P < v < b and / has no fixed points in [min P, v] . 
Since is one-to-one on P, the set /^([minP, fl P) contains at least as many points as 
the set [minP,f] fl P. Since /^(v) = minP, we have /^([minP,f]) D [minP,v]. So, there is 
a point y in [minP, such that f^{y) = y. Since / has no fixed points in [minP, v], y is a 
period-2 point of / such that minP < y < v < f{y). This establishes (a). 

We now give a proof of (b). Let m > 3 be odd. Since /""^^([y, v]) D [f'^^'^{y) : /™'^^(^')] = 
[minP, fiy)] D [y,v], there is a point c in [y,v] such that /""^^(c) = c. If c has least period 
m + 2, we are done. Otherwise, let n be the least period of c under /. Then n > 3 
and is a proper divisor of m -|- 2 which is odd and so m -|- 2 > 3n > 2n. Consequently, 
m + 2 - n > (m + 2)/2. Since [/"(y) : /"(c)] = [c, f{y)] D [v, f{y)] and f{[v, b]) D [minP, b], 
by considering the cycle 

[y. c\[f{y) : fmnv) ■■ nc)\ ■ ■ ■ [f^-\y) : r-^(c)]b, f{y)\{[v, b\r^'--[y, c] 

of length m + 2, we obtain a point d in [y,c\ such that = d, f"'{d) G [v,f{y)] and 

f ''{d) e [v, b] ior al\n + l <i <m+l. Thus, y < d < v < f^ (d) ior all n < j < m + 1. Since 
there are at least (m -|- 1) — n -|- 1 (> {m + 2)/2) consecutive iterates of d under / lying to 
the right of v and y < d < v, the least period of d under / is m -|- 2. This proves (b). 

Now since min P — f{b)<a<b< maxP = /(a), there exist points a < u < w <b such 
that f{u) — b and f{w) — a. Thus, if m > 3 is odd, then P is also a period-m orbit of and 
minP = /^(m) < u < w < f^{w) — max P. By mimicking the proof in the first paragraph, 
we obtain that has a period-3 point. So, / has either a period-6 point or a period-3 point. 
In either case, / has a period-6 point. Now that we have shown the existence of period-6 
points for /, to complete the proof of (c), it suffices to prove the existence of perood-(2m) 
points for /. For this purpose, we present three different approaches as follows: 

The first approach is independent of the existence of period-6 points of / and is very 
similar to the one as in the proof of (b) above. If m = 3, then / has periodic points of all 
periods and we are done. If m > 5 and odd, then since f{[f"^{y) ■ f"^{v)]) D [f^~^^{y) ■ 
jm+i^^'^j _ -) |-^^ |-jy considering the cycle 
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of length 2m, we obtain a period- (2m) point p2m of / such that minP < p{j>2m) < y < 
P2m < V < f^{j)2m) < & for all m + 1 < < 2m — 1. 

The second approach is based on the fact [1], [T], 110] that if / has a period-6 point then / 
has a period-6 point whose iterates are "jumping" alternately around a fixed point of / (such 
orbits are called simple in the literature). Indeed, if {xi, X2, ■ ■ ■ , xq\ with xi < X2 < ■ ■ ■ < xq 
is a period-6 orbit of /, let s = max{l < i < 6 : f{xi) > Xi}. Then f{xs) > Xg+i and 
f{xs+i) < Xs and there is a fixed point z of / in (x^, x^+i). If there is no < i < 5 such that 
P{xs) and r^^{xs) lie on the same side of z, then Xg is such a period-6 point of /. Otherwise, 
let r be the smallest integer in [1, 5] such that f^{xs) and f^~^^{xs) lie on the same side of z. 
Then 1 < r < 4. We now consider appropriate cycles of length 6 as follows: 
If r = 1, the cycle [xs, z][xs+i, f{xs)]{[xs, z][z,Xs+i])'^[xs, z], 
if r = 2, the cycle [xs, z][z, f{xs)][Pixs), Xs\{[z, Xs+i][xs, z]Y , 
if r = 3, the cycle [xs, z][z, f{xs)][P (xs), z][x s+i, fix s)][xs, z][z, Xs+i][xs, z], 
if r = 4, the cycle [xs, z][z, f{xs)][Pixs), z][z, f{xs)][fixs), Xs\[z, Xs+i][xs, z]. 
Or, we can choose points Xg = Xq < x_2 < < z < x_3 < x^i < Xs+i such that 
f{x^i) = 1 < i < 4, and consider the cycle 

[x-5+r ■ z][x-A+r ■ z][x-3+r : z]---[xs : z][f{xs) : z][p{xs) : z] ■ ■ ■ [f"^{xs) : z] L [x-5+r ■ z] 

of length 6, where L = [r'{xs),Xs] if P{xs) < z, and L = [xs+i, P{xs)] otherwise. In either 
case, / has a period-6 point whose iterates are jumping alternately around the fixed point 
z oi f. Consequently, the left three points form a period-3 orbit for By using the two 
adjcent compact intervals formed by these three period-3 points of we can find, for each 
n > 1, a period-n orbit Qn of p such that Qn U f{Qn) is a period-(2n) orbit of /. So, if / 
has a period-6 point then / has periodic points of all even periods, including period 2m. 

Here is the third approach: Suppose / has a period-6 point. Then p has a period-3 orbit 
and so, for each odd n > 5, p has a Stefan cycle of least period n. Indeed, without loss of 
generality, we may assume that {ai, 02, 03} is a period-3 orbit of with P{a^) = ai < 02 = 
P{ai) < 03 = P{a2). Let 5 be a fixed point of p in (02,03). Since P{a^) < a2 < z < = 
P{a2), there are points Uo,U-i,M-2, ■ ■ ■ such that p{u^j) = u^j^i, j > 1 and 

a2 = Uo < U-2 < ■ ■ ■ < U-2i+2 < U^2i < ■ ' ' < Z < ■ ■ ■ < M_2i+1 < U^2i+3 < " " " < U^i < 03. 

Let J = [ai, 02]- For each A; > 2, by considering the cycle (with respect to p) 

J[u.2k+2, Z] [Z, U_2fc+3] [^-2fc+4, ^^-2fc+2] [U-2k+3, U~2k+5] " " " [^^-2, M-4] [U-3, [02, ^-2] [^^-1, 

of length 2k + 1, we obtain a point Wk in J = [ai, 02] such that (/^)^^^^(u^fc) = Wk and 

ai<Wk<a2< P^~'^{wk) <■■■ < f{wk) < P{wk) <z< f\wk) <■■■ < P'"{wk) < a^. 

So, Wk is a periodic point of / with least period 2k + 1 oi Ak + 2. If Wk is a period-(4A; + 2) 
point of /, then we are done. Otherwise, we have P^^'^iwk) = Piwk) and P^^^iwk) = 
f{wk). Consequently, f{[P{wk)j\wk)]) D [P{wk) : f{wk)] = [P'^^Wk] : P'+\wk)] D 
[P{wk), f^iwk)]- In particular, / has a fixed point in [p{wk), f^iwk)]. Without loss of gen- 
erality, we may assume that z is a fixed point of /. If k is odd, then P{wk) < Piwk) < 
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z < f^{wk) and we consider the cycle [/^(wfc), /^(wfc)] [/^(wfc), i]. If 

k is even, then P{wk) < P{wk) < z < f^{wk) < f^{wk) and we consider the cycle 
[f'^{wk), z][f'^{wk), f^{wk)][z, f'^{wk)][P{wk), z]. In either case, we obtain a period-3 point 
of / and so / has periodic points of all periods, including a period-(4A; + 2) point. This shows 
that / has a period-(2j) point for each odd integer j > 3, including period 2m. 

For simplicity, in the following five sections, we let P = {xi : 1 < i < m}, with Xi < X2 < 
■ ■ ■ < Xm, be a period-m orbit of / with m > 3 and let s be an integer in [1, m — 1] such that 
f{xs) > Xg+i and f{xs+i) < Xs- Let 2; be a fixed point of / in [xs^Xg+i). 



6 The third digraph proof of (a), (b) and (c) 

We first show that if there exist a fixed point z* of /, a point c and an integer n > 2 such 
that /(c) < c < z* < f "{c) then there exist a fixed point z oi f and a point d such that 
f{d) < d < z < P{d). Indeed, if n = 2, we are done. If c < p{c) < P{c), then there 
is a fixed point 5 of / in {c,f'^{c)) and we are done. If /^(c) < /(c), let c = /(c). If 
/(c) < p{c) < c, let c be a point in {c, z*) such that /(c) = P{c). If c < p{c) < z* and 
P{c) < P{c), let c be a point in {p{c).z*) such that /(c) = P{c). In cither case, wc have 
/(c) < c < z* < /"^^(c). So, by induction, there is a fixed point z oi f and a point d such that 
f{d) < d < z < P{d). Consequently, let w be a point in (/(d), d) such that z < f{u) < f{d) 
and let w be a point in {d,z) such that f{w) = u. Let /q = [u,d] and /i = [w,z]. Then 
/o n Ji =0 and /(/q) n /(/i) D Jo U Ji. By considering the cycles /o(/i)"/o, i > 0, f has 
periodic points of all periods. Now, let a and b be two points in P such that /(a) = Xm and 
/(6) = xi. 11 b < a, then = /(6) < b < z < a < Xm = f^ip) for some k > 2. The above 
implies that / has periodic points of all periods and we are done. So, for the rest of this 
section, we assume that a < Xs < z < x^+i < b. 

It is clear that one side of z contains at least as many points of P as the other side. We 
may assume that it is the right side, (if it is the left side, the proof is similar). If the right 
side contains as many points of P as the left side, then, since a < Xg < z < Xg+i < b, we have 
f{[xs+i,Xm]) 3 and f{[xi,Xs]) D [xs+i,^^]- If the right side contains more points 

of P than the left side, then we have f{[xs+i,Xm]) D [xi,Xs+i] D [xi,z] and f{[xi,z]) D 
f{[a,z]) D [a;s+i,a;m]. In either case, / has a period-2 point. This proves (a). 

For the proof of (b) and (c), we assume that m > 3 is odd and the right side of z contains 
more points of P than the left side. So, we have 1 < s < m/2 and f{[xs+i,Xm]) D [xi, Xs+i]. If 
s = 1, then /(X2) = Xi and /(xi) = /(a) = Xm, and so f{[xi,X2\) D By considering 

the cycles [2:2, a;TO]([a;i, a;2])"[a;2, a;^^], n > 1, we have periodic points of all periods > 2 for / 
and we are done. So, for the rest of this section, suppose 2 < s < m/2 (and so m > 5). We 
may also suppose / has no period-^ points with i odd and 1 < i < m. 

Let L = [xs+i,Xm]- Then /(L) D [xi,Xs+i] D [a,Xs+i] and so /^(L) D [Xs,Xm] D L. 
Since P is also a period-m orbit of /^, /^(P fl [xg+i-k^Xm]) 't- \.^s+\-k-,x-rxx\ for each 1 < A; < 
s - 1. Therefore, since x^ e /^(-^), /^([xs+i_fe, x^]) D {xs-k.^J^ for all 1 < A; < s - 1. 
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Consequently, since P{L) D [0:5,2;™], we have P^{L) D [a;i,a;m]- By considering the cycle 
Lf{L)p{L)p{L) ■ ■ ■ p'-\L)[xi, z]L of length 2s + 1 (< m), we obtain a period-^ point of / 
with £ odd and l<i<2s + l<m. Since / has no periodic points of odd periods £ with 
1 < i < m, this forces 2s + 1 = m. If < a < Xg, or f'^{[xs+i~k,Xm]) ^ [xs-k-i,Xm\ for 
some < < s — 2, then since p{[xi, Xm]) D [a;i,a;m], we have P^^~^\L) D [2:1,0;^]. So, by 
considering the cycle Lf{L)p{L)f^{L) ■ ■ ■ p^^^^L) [a, z\L of length 2s — 1 = m — 2, we obtain 
a period-^ point of / with I odd and 1 < i < m. This is a contradiction. Therefore, a — Xi 
and p{[xs+i-k,Xm]) ^ [xs-k-i,Xm] for ah < /c < s - 2. Since p{[xs+i-k, Xm]) ^ [xs-k,x^] 
for all 1 < A; < s — 1, we obtain that Pr\p{[xs+i~k,Xjn]) — Pf~^[xs-k,Xm] for all < /c < s — 1. 

Since Xs+i G C f{L), we have /(x^+i) e Pr\p{L) — Pn [xs,Xm]- In particular, 

f{xs+i) > Xs. But since f{xs+i) < Xs, this implies f{xs+i) = Xs- If Pixs) G [xs,Xm], then 
since Pnp{L) = Pn[ have /2(Pn C {/^(x,)} U (P n /^(L)) C \xg , Xj,^] 

which is a contradiction. So, P{xs) < x^. Since P fl /^([ic^, Xm,]) = P H [,X5_i,a;m], we have 
P{xs) = Xg-i- Inductively, we obtain that p{xs+i-k) = Xg-k for each 1 < A; < s — 1. In 
particular, Xg-k — P^{xs) for each 1 < /c < s — 1 and x^ — f{a) — f{xi) — — 
P^~'^{xs). Since /(x^+i) = Xg, this shows that /^(x^+i) < 2; < < p^~^{xs+i) = Xm 

for all odd 1 < j < m and all even < i < m — 1. For each n > m, by considering the cycle 

: f{Xs+l)][z : P{Xs+l)] ■••[z : f"'~'^{Xs+l)][Xm-l,Xm]{[Xs,Xs+l])"'~"'[z,Xs+i] 

of length n, we obtain a period-n point of /. This establishes (b). Furthermore, let U — 
[zJ^-^Xg+,)], V = [/— 2(x,+i),^] and W = [/— =^(x,+i), /— ^(x.+i)]. Since f{U) D V, 
f{V) D W and ^ e f(W), it is easy to see that (c) follows from Lemma 6. Note that P is 
actually a Stefan cycle. However, we don't need this fact for the proof of (b) and (c). See 
Case 1 in section 8 for details. 



7 The fourth digraph proof of (a), (b) and (c) 

We now consider how the iterates Xg, f{xs), P{xg), • • • , f"^~^{xs) "jump" around z. 

If for all integers k such that 1 < k < m — 1 the points f''{xs) and P'^^{xg) lie on opposite 

sides of z, then, since f{xg) > z > Xg, m is even and, f^{xg) < z < f^{xg) for all even i and all 
odd j in [0, m — 1]. This implies that f{[xi,Xg] fl P) = [xg^i, x„i] fl P and f{[xg^i, x^] H P) = 
[xi,Xg]nP. In particular, f{[xi,Xg]) D [Xg+i,Xm] and /([x^+i, x^]) D [xi,Xg]. By considering 
the cycle [xi, x^] [x^+i, x^] [a^i, a;^], we obtain a period-2 point of /. 

Now assume that there is a smallest integer r in [l.m, — 1] such that the points f^{xg) 
and P~^^{xs) lie on the same side of z (and so the iterates Xg, f{xg), p{xg), • • • , P{xg) are 
jumping around z alternately and this includes the case when m is odd). We may also assume 
that, for the rest of this section, both f^{xs) and f'^'^^{xg) lie on the right side of z (if they 
both lie on the left side of z, the proof is similar). Then r is odd and 1 < r < m — 2. Since 
f{xs+i) < Xg < Xg+i, we have P'{xg) > x^+i. Let k be the smallest integer in [l,r] such that 
f^{xs) > f^{xs). Since the iterates Xg, f{xg), f'^{xs), ■ ■ ■ , f^^Xg) are "jumping" alternately 
around z, we see that k is odd. If A; = 1, then for all i > 2, by considering the cycles 
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[xs+i, {xs)]{[xs, Xs+i]y ^[xs+i, f^{xs)] of length i, we see that / has periodic points of all 
periods > 2. So, suppose k > 3. Thus, f'^Xs) < z < f'^ixs) < r{xs) < fixs). Let 
U = [z,f-\xs)], V = [f-\xs),z] and W = [/^-^(.t,), T (x,)]. Then /([/) D V, f{V) D W 
and z e f{W). By Lemma 6, this proves (c) and also (a). 

On the other hand, let xq, X-i,X-2, • • • be points in [xg, Xg+i] such that 

Xg — Xq < X-2 < X-i < ■ ■ ■ < Z < ■ ■ ■ < X-3 < X-i < Xs+l 

and f{x-i) — for alH = 1, 2, • • • . For each odd integer n > lei uq — n — 1 — r . Note 

that no + r = n — 1 is even. By considering the cycle 

[/^ ^(xs) : x_ro] [x_ro+i, ^] [x-ro5 2;_ro+2] [x-ro+35 2;_ro+i] ■ ■ ■ [x_3, a;_i] [x^, a;_2] 

[x-,j{xs)\[nxs),xs\[f{xg): f\xs)][nxs): f\^^^^ 

of length n, we obtain a period-n point p„ in [/^"^(x^) : f^ixg)] whose iterates f\pn), 1 < 

i < n, are jumping alternately around z. This confirms (b). We can also consider the cycle 

[x,+ur{xsm^,^s+i][Xs,z]Y''-'^/'[z,f{Xs)][z : fix,)]---[z : r^x^Xs+i, fixs)] 

of length n to obtain a period-n point g„ in [xg+i, f^ixg)] such that the iterates f^{qn), 
1 < i < n, are jumping alternately around z. This also proves (b). Note that the orbit of Qn 
need not be the same as that of the above point pn- 

With a little more work than the above proof of (b), we can even show the existence of all 
Stefan cycles of odd periods n > m without assuming the non-existence of odd periods £ with 
1 < i < m. Indeed, since we suppose r is odd, 1 < r < m — 2. Let m be a point in [z, Xg+i] 
such that f{u) — Xg- By considering the cycle 

[zM[f{ulA[zJ\u)][z : f{u)][z : f\u)] ■■■[z: r{u)][u : r\u)][zM 

of length r-\-2 < m, we obtain a period- (r-|-2) point w of / in [z, u] such that the iterates p {w) , 

< J < T + 1, are jumping alternately around z and z < w < f^~^^{w). For < i < r + 1, 
let Ji = [z : /*(?«)]. If the orbit of w with respect to / is not a Stefan cycle, then, for some 
0<i2<ii<r-|-l with ii — 12 even, we have : z] C [f^'^{w) : z\. li 12 = 0, then 

ii < r + 1 and we consider the cycle Jjj Jj^+i • • • Jr[w, f'^^^{w)]Ji^ of length r + 2 — ii. 
Otherwise, we consoder the cycle JqJi • • • Jjj-i Jii Jij+i • • • Jr [w, f^'^^{w)\Jo if ii < r + 1 or 
the cycle J0J1J2 ■ ■ ■ Ji2-i[u!, f^~^^{'w)]Jo if ^1 = r + l of odd length r + 2 — ii+i2. In either case, 
we obtain a periodic point w oi f with smaller odd period r + 2, where f = r — ii + i2 and 

1 < f + 2 < r + 2 such that the iterates f^{w), < j < f + 1, are jumping alternately around 
z and z < w < f^~^^{w). Proceeding in this manner finitely many times, we eventually obtain 
a periodic point q of odd period 1 < £ < m such that 

f-'{q) < f-\q) <■■■< f{q) < fiq) <z<q< f\q) < f\q) <■■■< f-\q) < f-\q). 

That is. The orbit of q with respect to / is a Stefan cycle. It is now easy to see that / has, 
for each odd n> £ (and so for each n>m), a Stefan cycle of odd period n. 
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8 The fifth digraph proof of (a), (b) and (c) 



We now reconsider how the iterates Xg, f{xs), f^{xs), ■ ■ ■ , f^~^{xs) "jump" around the fixed 
point z under the assumption that, when m > 3 is odd, / has no periodic points of smaller 
odd periods other than fixed points. 

If for all integers k such that 1 < k < m — 1 the points f^{xs) and f'^^^i^Xs) lie on opposite 
sides of then, since f{xs) > z > Xg, m is even and, ^{xs) < z < f^{xs) for all even i and 
all odd j in [0, m — 1]. This implies that f{[xi,Xs\) D and f{[xs+i,Xm\) 3 [2^1,3^5]. 

Consequently, / has a period-2 point. 

On the other hand, assume that there is a smallest integer r in [l,m — 1] such that the 
points f^{xs) and f'^'^^{xs) lie on the same side of z (and so the iterates Xg, f{xs), Pixg), 
• • • , f^{xs) are jumping around z alternately and this includes the case when m is odd). The 
following proof of (a) is not needed here. Wc include it for the sake of interest in itself. For 
any finite set A of real numbers, let H{A) denote the interval [min A, max A]. If r is even, let 
/o = H{{xs, f{xs), nxs), ■■■ , rixs)}) and h = H{{z, /(x,), f{xs), ■ ■ ■ , f-'ixs)}). If r is 
odd, let lo = H{{xs,f{xs),f{xs),--- ,r~\xs), z}) and h = H{{xs+i, f{xs), f{xs), ■ ■ ■ , 
f^{xs)}) {xs+1 is needed only when r = 1). In either case, Iq H Ii — and, f{Io) 13 h and 
f{h) D -^0- So, / has a period-2 point. This proves (a). 

For the proofs of (b) and (c), let m > 3 be odd. If m = 3, then / has periodic points of all 
periods and we are done. So, suppose m > 3. Without loss of generality, we may also suppose 
/ has no non-fixed periodic points of smaller odd periods. Since m is odd, there is a smallest 
integer 1 < r < m — 1 such that the points f''{xs) and f'''^^{xs) lie on the same side of z. If 
1 < r < m — 3, let Ji = [z : P^Xg)] for aU < i < r — 1, and J,. = [/''(x^), x^] if f^{xs) < Xg and 
Jr = [xs+1, r{xs)] if Xg+i < r\xs). By considering the cycle J0J1J2 ■ ■ ■ Mi^s, Xs+i])"^~^~'' Jo 
of length m — 2, we obtain a non-fixed periodic point of / with odd period < m — 2. This 
is a contradiction. So, for all 1 < /c < m — 3, the points f^{xs) and f'^~^^{xs) lie on opposite 
sides of z. Since f{xs) > z, this implies that f^{xs) < z < f-^{xs) for all even < i < m — 3 
and all odd 1 < j < m — 2. In particular, z < /""^(a;^). We now have three cases to consider 
depending on the locations of the point f^~^{xs): 

Case 1. f"''^^{xs) < z < f"^^'^{xs)- In this case, we actually have f'^{xs) < z < f^{xs) for 
all even < i < m — 1 and all odd 1 < J < — 2. For < i < m — 1, let Jj = [2; : /*(,Ts)]. 
If, for some l<£<fc<m — 1 with k — ^ even, we have [z : f''{xs)] C [z : f^{xs)], then by 
considering the cycle Jo Ji • • • Ji-iJkJk+i • • • Jm-2 [f"^~^ixs),Xs\Jo ii k < m — 1 or the cycle 
Jo'h'h ■ ■ • Je-i[f"^~^{xs),Xs]Jo if /c = m — 1 of odd length m — k + i, we obtain a periodic 
point of / with odd period m — k + £<m — 2 other than fixed points. This contradicts the 
assumption. So, we must have 

r-\xs) <■■■< fixs) < fixs) <xs< fixs) < fixs) <■■■< r-\xs). 

That is, P is a Stefan cycle. Consequently, for each n > m, by considering the cycle 

Jo Jl J2 • • • Jm-2[r~\Xs), r-\Xs)]{[Xs, f{Xs)])"Jo 
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of length n, we obtain a period-n point for /. Furthermore, let U — ^{xs),z], V — 
[zj^-^{x,)] and W = [f^-\xs)J"'-'{x,)]. Then f{U) D V, f{V) D W, and z e f{W). 
By Lemma 6, / has periodic points of all even periods > 2. 

Case 2. Xs+i = f"^~^{xs) < /"""^(x^). In this case, we have P{xs) < z < Xs+i — 
f^'^ixs) < P{xs) for all even < i < m — 3 and all odd 1 < j < m — 2. Since Xg+i — 
f"^~^{xs), we have f{xs+i) = Xg. Thus, Xg = f{xs+i). By plugging this in the above 
inequalities, we obtain that f^{xs+i) < z < for all odd 1 < j < m — 2 and aU even 

< i < m — 1. This is a symmetric copy of Case 1. Therefore, P is a Stefan cycle and / has 
periodic points of all periods > m and of all even periods > 2. 

Case 3. Xg+i < f"^~^{xs)- In this case, since /(x^+i) < a;^ < Xg^i and f{f™'~'^{xs)) = 
fn-'^^Xg) > Xg+i, we have /"''^'^{xg) 7^ Xg+i- Hence Xg+i — f^{xs) for some 1 < A; < m — 3. 
So, /'""^"^(x^.+i) = /"^^^(xs). By considering the cycle 

[z,Xs+i][z : f{xs+i)][z : f{xs+i)]---[z : r-''-'^{xs+i)][xs+iJ"'-\xs)]{[xs,Xs+i])''-'[z,Xs+i] 

of length m — 2, we obtain a periodic point of / with smaller odd period other than fixed 
points. This contradicts the assumption. So, this case cannot occur. 

This shows that P is a Stefan cycle and / has periodic points of all periods > m and of all 
even periods > 2. Therefore, (a), (b) and (c) are proved. 



9 The sixth digraph proof of (a), (b) and (c) 

We now consider how points of P which lie on either side of z are mapped. 

If for all integers i such that 1 < i < m — 1 and i ^ s the points f {xi) and /(xi+i) lie 
on the same side of z, then, since f{xs+i) < z < f{xs), f{[xi,Xs] fl P) C H P 

and f{[xs+i,Xm] H P) C fl P. Since / is one-to-one on P, we obtain that f{[xi,Xs] fl 

P) = fl P and f{[xs+i,Xm] H P) = [a;i,a;s] fl P (and so m is even). In particular, 

f{[xi,Xs]) D [xs+i,^^] and f{[xs+i,Xm]) D [a;i,a;s]. Consequently, / has a period-2 point. 

Now for the rest of this section, assume that for some integer t such that 1 < t < m — 1 
and t ^ s the points f{xt) and f{xt+i) lie on opposite sides of z (this includes the case 
when m is odd). Suppose Xt < Xg- If Xg+i < Xt, the proof is similar. Since Xt < Xs and 
f{xs) > Xs+i, we may also assume that t is the /ar^'est integer in [1, s — 1] such that f{xt) < Xg- 
So, f{[xt, xt+i]) D [xs, Xs+i] and f{x) > z for all x in [xt+i, z] n P. 

If f{xi) > Xt+i for all s -|- 1 < i < m, then f^{xs) > Xt+i for all n > 1, contradicting 
the fact that f^{xs) = Xt for some 1 < j < m — 1. So, there is a smallest integer ^ with 
s -\- 1 < I < m such that f{xe) < Xt- If Xt+i < f{xi) < x^-i for all i -|- 1 < i < i — 1, 
then f'^{xs) > Xt+i for all n > 1, again contradicting the fact that f-'ixs) = xt for some 
1 < J < m — 1. So, there is an integer k with t + 1 < k < i — 1 such that f{xk) > x^. If 
s-|-l<A;<£ — 1, by considering the cycles [xs+iiXk\{\xk,X(\)'^[xs+iiXk\, n > 1, we obtain 
periodic points of all periods > 2 for / and we are done. 
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So, for the rest of this section, suppose t + 1 < k < s. Let U = [xk,z], V = [z,X(\ and 
W = [xt,Xk]. Then f{U) D V, f{V) D W, and z e f{W). By Lemma 6, we confirm the 
existence of periodic points of all even periods, including a period-2 point y of / in 
such that Xt < y < Xk < z < f{y) < x^. This establishes (c) and also (a). 

As for the proof of (b), let m > 3 be odd and let Xt, y, Xk, z, xe be defined as above. Let r 
be the smallest odd integer in [2,m] such that f^{xk) < Xk- For each odd integer n > m, hy 
considering the cycle 

[xt,Xk][zJ{xk)][z : f\xk)]---[z : f-^XkMxk, z][z,Xt]Y''-''^^^[xt,Xk] 

or the cycle 

[y,Xkmy) : fixkEf'iy) : f\xk)] ■ ■ ■ [f'-\y) : f^-^x^M^k, z][z,xe]t-^^/'[y,Xk] 

of length n, we obtain (from each cycle) a period-n point of / in [a;^,^^] whose odd (mod 
n+ 1) iterates visit the interval [min/,a;fe] (d [a;^,^^] D [|/, a;*;]) exactly once. This proves (b). 

We now consider iterates of the (different) point X£ : Let f be the smallest even integer 
in [2, m + 1] such that f^{xi) < Xk- For each odd integer n > m, by considering the cycle 

[f{x,ly\[f\x,) : f{y)\ ■ ■ ■ [f'-\x,) : f'-\y)\{W. z\[z, x,])("-^+i)/^[/(x,), ?/] 

of length n, we obtain a period-n point of / in [f{xf),y\ (c [mini, x^]) whose odd iterates 
(mod n + 1) visit the interval [mini, Xk] exactly once. This proves (b). Note that the period-n 
points obtained from the above three cycles may generate three distinct orbits, for example, 
if m = 7, /^(xfe) = Xk and 

Xt = f^{xk) <y< f'^i.Xk) <Xk<z < f{y) < f\xk) = xe< f^{xk) < f{xk) < f*{xk). 

When m > 5 is odd, our method can even be used to prove the existence of Stefan cycles 
of all odd periods n > m without assuming the non-existence of periodic points of odd periods 
< m other than fixed points. Indeed, as before, let t be the largest integer in [1, s — 1] such 
that f{xt) < Xg. Then f{xi) > 2; for alH -|- 1 < z < s. If f{xi) < z for all s -|- 1 < i < m, then 
there is a smallest integer f in [s + l,m] such that /(.t^) < Xf. On the other hand, if there 
is also a smallest integer r in (s + l,m] such that f{xr) > z, then since Xt ^ [x^+i, x^-i], we 
have /(P n [xt+i,Xr-i]) ^ [xt+i,Xr-i]. So, for some £ in [t+l,r- 1], f{xe) ^ [xt+i,Xr-i]. 
Thus, we have either t + 1 < £ < s and /(x^) > a;^ or, s -|- 1 < £ < r and /(a;^) < Xf. Since 
the proofs for these two cases and the above one are similar, we may assume that there is a 
smallest integer i in [s + 1, m] such that f{xi) < Xt and, /(a;,) > ^ for alH -|- 1 < i < s and 
f{xj) < 2; for all s -I- 1 < j < £ — 1. Consequently, f{xk) > xt for some t ^1 <k < s. 

Since f{xk) > x^, the point uq — max{a;fc < x < z : f{x) — xc} exists and f{x) < xg for 
all X in (uo, z). If F fl (moj z) = 0, then a;^ < uq. In this case, let j = 0. If P fl {uq, z) ^ 0, 
let p be a point in P fl {uq, z). Then z < f{p) < Xi^i. It is clear that f{p-i) < uq for some 
p_i in P n {z, So, the point U-i = min{;2 < a; < p_i : f{x) = uq} exists and uq < f{x) 

for all X in {z,U-i). Since p G [mq,^], it is also clear that /(p-2) > U-i for some p-2 in 
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P n {uo,z). So, the point U-2 = max{p^2 < x < z : f{x) = exists and f{x) < U-i 

for all X in {u_2,z). If P fl {u^2,z) = 0, then Xg < u^2- Otherwise let p be a point in 
Pn {u^2iz). Then z < f{p) < u^i. We proceed in this manner. Since {xk,xe) contains at 
most m — 3 points of P (exclude at least these three points Xt, Xk, xi), there is an even integer 
< j < m — 3 and points p__i,p_2, ■ ■ ■ ,p-j in P and points uq, U-i, U-2, ■ ■ ■ , U-j in [xk, xe] 
such that P n (u-j, z) = 0, f{u_i) = for all 1 < i < j, and 

Xk <Uo < p^2 < U-2 < ■ ■ ■ < P~j+2 < U-j+2 < P^j < U-j < Z 

< U-j+i < P-j+1 < < P-j+3 < ■ ■ • < M-1 < P-1 < Xi. 

It is clear that there exist more points u_i, i > j, such that f{u_i) = u_i^-^^, i > j and 

M_j < U-j_2 < U-j^4 < ■ ■ ■ < Z < ■ ■ ■ < U^j^3 < M-j-l < 

Since PR {u^j,z) = 0, we have Xg < u^j. Since f{xt) < Xs,we have f{[xt,Xk]) 3 [a;s,a;^] D 
[x-j, z]. For each even integer n > j, by considering the cycle 

[Xt,Xk][u^n,z][z,U_n+l][U-n+2,U^n][U-n+l,U-n+3] " " " [Uq, U^2][U-1, Xt>][Xt, Xk] 

of length n + 3 (> j + 3), we obtain a Stefan cycle of least period n + 3. Since j is even and 
< j < m — 3, this shows that / has a Stefan cycle of least period n for each odd n>m. 

If / has no periodic points of odd periods in [3, m — 2], then j must be equal to m — 3 and 
there is eaxtly one point of P in each of the m — 3 half-open intervals (mo,M-2], (w_2;W_4], 
• ■ ■ , (M_j+2,M-j], [M_j+i,M-j+3), ■ ■ ■ , [m-5,M-3), [m-3,M-i), [u-i,Xi). Thesc m-3 points, plus 
Xk,X£, and Xt, constitute the orbit P. Therefore, P is itself a Stefan cycle. 



10 The seventh digraph proof of (a), (b) and (c) 

We now reconsider (cf. [141 116] ) how the points of P which lie on either side of the fixed 
point z are mapped under the assumption that, when m > 5 is odd, f has no periodic points 
of smaller odd periods other than fixed points. 

If for all integers i such that 1 < i < m—1 and i ^ s the points /(xj) and /(xj+i) lie on the 
same side of z, then it is easy to see that f{[xi,Xs]) D [xs+i,^.^] and f{[xs+i,Xm]) 3 
So, / has a period-2 point. On the other hand, assume that there is an integer 1 < t < m — 1 
such that t ^ s and the points f{xt) and f{xt+i) lie on opposite sides of z (this includes the 
case when m > 3 is odd). Without loss of generality, we may assume that Xt < Xg- We may 
also assume that t is the largest integer in [l,s) such that f{xt) < Xg. So, f{xi) > Xg+i for 
all t + 1 < i < s. Now let q be the smallest positive integer such that f^ixg) < Xt- Then 
1 < g < m — 1. By considering the cycles 

[Xg,Xg+i][zJ{Xg)][z : f{xg)] ■■■[z: P~^{xs)][xt,Xt+i]{\xg,Xg+i]y''^ , i > 0, 

we obtain that / has periodic points of all periods > g + i + 1, i > 0. In particular, when 
m > 3 is odd, this establishes (b). 
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For the proof of (c), we may assume that m > 5 is odd and / has no periodic points of 
smaller odd periods other than fixed points. Under this assumption, we want to show that 

r-\xs) = xt< xt+i < r-\xs) < z < r-\xs). 

Then by Lemma 6, we easily obtain (c) and (a). Since we have shown in the above that / 
has periodic points of least periods g + 2 + l,'i>0, we see that q cannot be < m — 3. So, 
either g = m — 2org = m — 1, and Xt+i < f^i^s) for all < z < m — 3. In the following, we 
present three different arguments. 

If /"""^(xs) < Xt, then it is easy to see that f"^^^{xs) cannot be > Xt+i. So, we also have 
f"^~^{xs) < Xt. But then x^+i = f^{xs) for some 1 < k < m — 3. By considering the cycle 

[xs,f{xs)][xs : f^\xs)][xs : f+\xs)]---[xs : r~'{x,)][r~\xs),Xt+,]{[xs,Xs-,i])' 

of length m — 2, we obtain a periodic point of samller odd period other than fixed point 
which is a contradiction. Therefore, f"^~^{xs) < Xt < /'"^^(a^s)- Consequently, we have 
f^~^{xs) = Xt and z < f^~'^{xs). If f"^~^{xs) > z, then by considering the cycle 

[Xs,Xs+l][Xs : f{Xs)][Xs : fiXs)]---[Xs : f"'~^{Xs)][Xs+l, f"'~^{Xs)][Xs, Xs+l] 

of length m — 2, we reach a contradiction. Thus, f"^~^{xs) = Xt < Xt+i < f"^~^{xs) < z < 

r-\x,). 

Now we present the second argument. It is clear that there is a smallest integer 1 < r < 
m — 1 such that both f^{xs) and f^'^^{xs) lie on the same side of z. If r = 1, then we consider 
the cycle [x^, x^+i] [x^+i, /(xs)]([xs, Xs+i])^. If 1 < r < m — 3, then we consider the cycle 

[xs,Xs+i][z : f{xs)][xs : f : f{xs)] ■ ■ ■ [r\xs) : r(a:.)]([x., x.+i])'"-^-^^ 

of length m — 2. In either case, we have a periodic point of smaller odd period other than fixed 
point which is a contradiction. So, r > m — 2. In particular, {xt+i <) f^{xs) < z < f-'ixs) for 
all even < i < m — 3 and all odd 1 < j < — 2. This forces f^~^{xs) = Xt and we have 
f"^~^{xs) = Xt < Xt+i < f"^~^{xs) < z < f"^~'^{xs). That P is actually a Stefan cycle can be 
argued as that in Case 1 of section 8. 

Here is the third argument. If f{xt) > Xs+i for some s + 1 < t < m, then it is clear that 
Xt 7^ f"^~'^{xs), /'""^(xs). So, Xt = f^{xs) for some 1 < r < m — 3. If r = 1, we consider the 
cycle [xs,Xs+i] [xs+i, f{xs)] ([x^, x^+i])^. Otherwise, we consider the cycle 

[x„x,+i][;^ : /(x,)][^ : f(x,)] ■ ■ ■ [z : f-^xM^s+i, T (x,)]([x„ x.+i])™-^-'- 

of length m — 2. In either case, we have a periodic point of smaller odd period other than 
fixed point which is a contradiction. Therefore, / maps all Xj, s + 1 < i < m, to the left side 
of z. Since / maps all Xj, t + 1 < j < s to the right side of z and since Xt+i < f^{xs) for all 
< z < m — 3, we obtain that Xt+i < /'^(x^) < z < f"^^{xs) for all even < zi < m — 3 and 
all odd 1 < i2 < m — 2. Thus q = m — 1 and f^^-^^Xs) = Xt. In particular, /™'~^(xs) = Xt < 

xt+i < r-\xs) < z < r-\x,). 

For completeness, we include a proof of Sharkovsky's theorem in which the proof of (1) 
adopts the strategy of section 7 and is different from those in | |14[ , 115] . It is self-contained 
and does not refer to (a), (b) or (c). We also introduce three new doubling operators and use 
one of them as an example to construct new examples for (2) and (3). 
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11 A proof of Sharkovsky's theorem 



If / has a period-m point with m > 2, then it is clear that / has a fixed point. If / has 
a period-m point with m > 3 and odd, let {xi,X2, • • • ,Xm} be a period-m orbit of / with 
xi < X2 < ■ ■ ■ < Xm- Let l<s<m — Ibean integer such that f{xs) > Xg+i and 
f{xs+i) < Xg. Let z he a fixed point of / in [x^jXs+i]. Since m is odd, there is a smallest 
integer 1 < r < m — 1 such that both f''{xs) and f'^^^Xg) lie on the same side of z. If 
r = 1, we consider the cycles [x^, x^+i] [x^+i, /(a;s)]([a;s, Xs+i])*, i>l. If r = 2, we consider 
the cycles [xs,a;s+i] [z,f{xs)] [p{xs),Xs] ([xs, Xg+i])', i > 1. In either case, we have periodic 
points of all periods > 3, including period- (m -|- 2). If r > 3, let — [P{xs) : P'^'^{xs)\ for 
< i < r — 3. For each integer n > m -|- 1, we consider the cycle 

[Xs.,Xs+l][zJ{Xs)]LoLiL2L2, ■ ■■Lr-2,[r^'^{Xs) ■ f {Xs)\{[Xs, Xs+l]Y~'' 

of length n to obtain a pcriod-n point p„ of / in [x^, Xs+i] such that f^{pn) ^ [xs, Xg+i] for all 
2 < i < r and f\pn) G [xsi Xs+i] for all r + 1 < j < n. In particular, this shows that if / has 
a period-m point with m > 3 and odd, then / has a period-(m-|-2) point. That is, (b) holds. 

On the other hand, let 1 < A; < r (< m — 1) be the smallest integer such that [z : f^{xs)\ D 
[z : r{xs)]. If A; = 1, then by considering the cycles [xs,Xs+i][xs+i, f{xs)]{[xs,Xs+i]y, i > 1, 
we have periodic points of all periods > 2 and we are done. So, suppose k > 2. Then 
[z : f'^~'^{xs)] C [z : p{xs)]. By considering the cycles 

[f-'{x,)] : fixMz : f-\x,)] {[z : f-'ix^z : f-\x,)]y [f-'{xs)] : f{xs)], ^ > 0, 

we obtain periodic points of all even periods > 2, including period-6 and period-(2m) for /. 
That is, (c) holds. 

If / has a period-(2 • m) point with m > 3 and odd, then p has a period-m point. It 
follows from the above that (or by (b) and (c)) has a period- (m + 2) point and a period-6 
point. If has a period-(m + 2) point, then / has either a period-(m + 2) point or a period- 
(2 ■ (m + 2)) point. If / has a period-(m + 2) point, then it follows again from the above that 
(or by (b)) / has a period-(2 • (m -|- 2)) point. In either case, / has a period-(2 • (m + 2)) 
point. On the other hand, if has a period-(2 • 3) point, then, by Lemma 3(2), / has a 
period- (2^ • 3) point. This shows that if / has a period- (2 • m) point with m > 3 and odd, 
then / has a period-(2 • (m -|- 2)) point and a period-(2^ • 3) point. 

Now if / has a period- (2*^ • m) point with m > 3 and odd and if /c > 2, then /^^"^ has a 
period-(2-m) point. It follows from the previous paragraph that has a period-(2- (m-|-2)) 
point and a period-(2^ ■ 3) point. So, by Lemma 3(2), / has a period-(2*^ • (m -|- 2)) point and 
a period- (2'^"'"^ ■ 3) point. Furthermore, if / has a period-(2* ■ m) point with m > 3 and odd 
and if i > 0, then has a period-m point. For each i > i, hy Lemma 3(1), = {P'Y^ 
has a period-m point and so has a period-6 point. Thus, p"^^^ has a period-3 point and 
hence, has a period-2 point. This implies that / has a period-2^+^ point for each l>i. 

Finally, if / has a pcriod-2''' point for some k > 2, then Z^*" ^ has a pcriod-4 point. 
Let g = P and let {xi,X2,X3,X4} be a period-4 orbit of g with xi < X2 < x^ < x^. 
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Let 1 < s < 3 be an integer such that g{xs) > Xg+i and g{xs+i) < Xs- Let z he a 
fixed point of g in If g'^{xs) and g^^^{xs) he on opposite sides of z ior i = 1,2, 

then g'^{xs) < Xg < z < Yiim.{g{xs),g^{xs)}- By considering the cycle [g'^{xs),Xs\[g{xs) : 
Xs], we obtain a period-2 point of g. If z < mm.{g[xs),g'^{xs)}, then we con- 
sider the cycle [xs, Xs+i][x<j+i, (7(xs)] [xs, Xs+i]. If max{5f^(xs), (7^(xs)} < 5, then we consider the 
cycle [g'^[xs),Xs][xsT g{xs)][g'^{xs),Xs]. In either case, we obtain a period-2 point oi g = p 
Therefore, / has a period-2'^~^ point and hence, by induction, has a period-2-' point for each 
j = 1, 2, ■ ■ ■ , — 2. This establishes (1). 

As for the proofs of (2) and (3), it suffices to consider the tent map T(x) = 1 — |2x — 1| 
defined on J = [0, 1] which, for each integer n > 1, has finitely many period-n orbits and 
each period-n orbit Qn with n>2 must satisfy T(max(5n) = minQ„. Among these period- 
n orbits, let P„ be one such that the open interval (minP„, maxP„) contains no period-n 
orbits of T. For any x in J, let T„(x) = T(x) if < x < maxP„ and T„(x) = minP„ if 
maxP„ < X < 1. Then it is easy to see that T„ (which looks different from that in |14|, 115] ) 
has exactly one period-n orbit (i.e., P„) but has no period-m orbit for any m with n -< m in 
the Sharkovsky ordering. This and the constant maps confirm (2). (3) is left to the readers. 

In the following, we shall construct examples for (2) and (3) by introducing three new 
doubling operators which are different from the classical one jll I17|, I32j . The classical 
doubling operator can be loosely described as pushing up and pulling back. Ours go one 
or two steps further. In the following, we introduce a new doubling operator which can be 
loosely described as pushing up with an upside-down turn and pulling back with an upside- 
down turn. We shall introduce the other two in the next section. Let a be a fixed number in 
(0, 1/2). For any continuous map / from [0, a] into itself, we define the doubhng operator Fa 
(see Figure 1) of / to be the continuous map from [0, 1] into itself defined by 




decreasing on [a, 1 — a], a < x < 1 — a, 
1 — X, 1 — a<x<l. 



< X < a 



1 




1-a 



a 







a 



l-a 



1 



Figure 1: The graph of the doubling operator Pa(/) of the map / on [0, a]. 
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When there is no ambiguity, we'll simply write F instead of Fa{f). It is clear that 
F([0,a]) C [1 - a, 1] and - a, 1]) C [0,a] and F'^{x) = f{x) on [0,a]. Furthermore, 
since F is decreasing on [a, 1 — a], F can only have a fixed point, and maybe some period-2 
points in [a, 1 — a]. However, F already has period-2 points in [0,a], i.e., the fixed points of 
/. Therefore, we obtain that {m : F has a period-m point in [0, 1]} = {2n : / has a period-n 
point in [0, a]} U{1}. Note that the action of F on [0, a] is pushing up 1 — a units and turning 
upside down along the center line y = 1 — a/2 and, on [1 — a, 1] is pulling down 1 — a units 
and turning upside down along the center line y = a/2. Since topological conjugacy preserves 
the periods of periodic points, we can use F to define a doubling operator for any continuous 
map from [0, 1] (instead of [0, a]) into itself. For any continuous map g from [0, 1] into itself, 
the topologically conjugate map ag{x/a) is a continuous map from [0,a] into itself. So, we 
can let Ga{g){x) = Fa{ag{x/a)). Then {m : Ga{g) has a period-m point in [0, 1]} = {2n : g 
has a period-n point in [0, 1]} U{1}. Therefore, Ga doubles the periods of all periodic points 
of any continuous map from [0, 1] into itself. 




Figure 2: The graph of the classical doubling operator Haiji) of the map h on [0, 1]. 

For convenience, we also include the classical doubling operator introduced in pQ, 132] as 
follows: For any continuous map h from [0, 1] into itself, we let Haih) (see Figure 2) to be 
the continuous map from [0, 1] into itself defined by 

< a; < a, 
a < x < 1 — a, 

1 - a < X < 1. 

Then {m : Ha{h) has a period-m point in [0, 1]} = {2n : h has a period-n point in [0, 1]} 
U{1}. Therefore, Ha also doubles the periods of all periodic points of any continuous map 
from [0, 1] into itself. Consequently, we now have two different doubling operators, i.e., Ga 
and Ha- We shall use these two operators later on. 

For every integer n > 2, let Xj, 1 < i < 2n + 1, be 2n + 1 distinct points in [0, 1] 
such that = xi < X2 < ■ ■ ■ < X2n < X2n+i = 1- Let /„(x) be the continuous map 
from [xi,X2„+i](= [0,1]) onto itself defined by putting /„(xi) = Xn+i] fn{xi) = X2n+3-i 



(ah{x/a) + (1 — a), 
decreasing on [a, 1 — a] 



X — (1 — a) 
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for 2 < i < n + 1; fn{xj) = X2n+2-j for ri + 2 < j < 2n + 1; and by linearity on each 
interval [xk,Xk+i], 1 < A; < 2n. Then it is easy to see that the set {xj : 1 < i < 2n + 1} 
forms a Stefan cycle of /„ with least period 2n + 1 and S2]) = [x2,X2n+i]- So, 

f^"'~^{[xi,X2]) n [xi,X2) = 0. That is, the interval [xi,a;2] contains no period-(2n — 1) point 
of /„. Furthermore, since fn is strictly decreasing on [x2,X2n+i], any periodic orbit of least 
period > 2 must have at least one point in [xi, X2] and hence fn cannot have period- (2?t, — 1) 
points. Therefore, has period-(2r2 + 1) points but no period-(2n — 1) points. On the other 
hand, on [0, 1], let g{x) = be the constant map and let h{x) = 1/2 + 2a; for < a; < 1/4; 
h{x) = —2x + 3/2 for 1/4 < x < 1/2; and h{x) = 1 — x for 1/2 < x < 1. Then g has fixed 
points but no period-2 points and h has period-6 points (for example, the point x = 1/2 — 1/7) 
but no periodic points of any odd periods > 1. By applying successively the doubling operator 
Ga or Hi, (with any choices of a and b in (0, 1/2)) to /„, g, and h respectively, we obtain (2). 

Finally, as for examples for (3), let < >i>i, < bi >i>i be any two infinite sequences of 
numbers in (0, 1/2) and let < ctj >i>i be any infinite sequence of O's and I's. For i > 1, let 

]Ga,, if ttj = 0, Jaj, if ai = 0, 

(Pai = \ and Ci = < 

[Hb,, if = 1. \^bi, if = 1. 

Then, for any fixed n > 2 and any continuous map from [0, 1] into itself, since we have 
(*a„(*a„+i(0)))(a;) = i^aM)ix) [1 - c„, 1], it is casy to see that 

($a„.,($a„($.„^,(0))))(x) = ($,„_, ($«„(0)))(X) on [C„_i(l -C„),l], 

and 

I ($a„_i($a„($a„+i(0))))(x) -($«„_,($«„(</)))) (X) I < C„_i OU [0, C„_i (1 - C„)] . 

By induction, we obtain that, on [C1C2C3 ■ ■ ■ c„_2C„-i(l — c„), 1], 

($„, ($,, (• • ■ ($,„ (<l>,„^, (0)) . . . ) (x) = ($,, ($,, (. . . ($,„ (0)) • ■ ■ ) (x) , 
and, on [0, C1C2C3 ■ ■ ■ c„_2C„_i(l - c„)], 

I ($„,($„,(■ ■ ■ (<|.,„(<|.,„^,(0)) ■■■)ix)- ($.,($.,(■ ■ ■ i^aM) ■■■)i^)\< ^=lC^ < \IT'\ 

Thus, the sequence $^^(0), $q,^($q2(0)), '^ai('^a2('^a3 converges uniformly to a 
continuous map $q,, where a = a\a2 ■ ■ ■ , on [0, 1] which is independent of 0. It is easy to see 
that $Q, is an example for (3). Since there are uncountably many a's, we have uncountably 
many examples for (3). Figure 3 is such an example with (i) = 6j = 1/3, z > 1; (ii) 
(3 = /3i/32/33 ■ ■ ■ = OT = 010101 ■ ■ ■ ; and (iii) both and Hb,, i > 1, are linear on [1/3, 2/3]. 

Remark. In the above construction of with ai = bi = 1/3, z > 1, if a = 1 = 111 ■ ■ ■ , 
then we have the classical example as introduced in [1] with — 1- On the other hand, 

for any a ^ 1, there is a A; > 1 such that = 0. Then because of the turning upside down 
property of Gaj.(= $0^.), we obtain that < $^(0) < 1. For example, for /? = 01 considered 
above, we have $/3(0) = 7/10. Similarly, if = c, i > 1, where c is a constant in (0, 1/2), 
and if 7 = 0, then we have $^(0) = 1/(1 + c) G (0, 1). 
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1/3 



1/3 2/3 1 



Figure 3: The graph of the map Note that $/3(0) = 7/10. 

12 Two more new doubling operators 



In this section, we introduce two more new doubhng operators which, together with the 
classical one and the one in section 10, can be used in various combinations, as in the previous 
section, to construct new examples for (2) and (3). We shall leave the details to the readers. 

Let a be a fixed number in (0, 1/2). For any continuous map / from [0, a] into itself, we 
define the doubling operator D = Da (see Figure 4) of / to be the continuous map from [0, 1] 
into itself defined by 

{1 — a + /(a — x), < a; < a, 

decreasing on [a, 1 — a] , a < x < 1 — a, 
1 — X, 1 — a < X < 1. 




Figure 4: The graph of the doubling operator Da{f ) of the map / on [0, a]. 

It is clear that D([0,a]) C [1 - a, 1] and D{[1 - a, 1]) C [0, a] and D'^'"-{x) - x = (a - 
x) — f^{a — x) on [0, a]. So, Xq G [0, a] is a period- (2n) point of D if and only if a — is 
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a period-n point of /. Arguing as before, we obtain that {m : D has a period-m point in 
[0, 1]} = {2n : / has a period-n point in [0,a]} U{1}. Note that the action of D on [0, a] is 
pushing up 1 — a units and interchanging left and right symmetrically of the line x = a/2 and, 
on [1 — a, 1] is pulling down 1 — a units and interchanging left and right symmetrically of the 
line X = 1 — a/2. For any continuous map g from [0, 1] into itself, the topologically conjugate 
map ag{x/a) is a continuous map from [0, a] into itself. So, we can let D[g){x) = D{ag{x/a)). 
Then D doubles the periods of all periodic points of any continuous map from [0, 1] into itself. 

For any continuous map / from [0, a] into itself, we define the doubling operator E = Ea 
(see Figure 5) of / to be the continuous map from [0, 1] into itself defined by 

{1 — /(a — x), < X < a, 

decreasing on [a, 1 — a], a < x < 1 — a, 
X — (1 — a), 1 — a < X < 1. 




Figure 5: The graph of the doubling operator Ea{f) of the map / on [0, a]. 

It is clear that E{[0,a]) C [1 - a, 1] and E{[1 - a, 1]) C [0, a] and ^^''(x) - x = (a - 
x) — /"(a — x) on [0, a]. So, xq G [0, a] is a period-(2?2) point of E if and only if a — xq is 
a period-n point of /. Arguing as before, we obtain that {m : E has a period-m point in 
[0, 1]} = {2n : f has a period-n point in [0,a]} U{1}. Note that the action of E on [0, a] is 
pushing up 1 — a units and interchanging left and right symmetrically of the line x = a/2 
and then turning upside down along the center line y = 1 — a/2 and, on [1 — a, 1] is pulling 
down 1 — a units and interchanging left and right symmetrically of the line x = 1 — a/2 and 
then turning upside down along the center line y = a/2. For any continuous map g from 
[0, 1] into itself, by letting E{g){x) = E{ag{x/a)), we see that E doubles the periods of all 
periodic points of any continuous map from [0, 1] into itself. 
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